Global optimization based on novel heuristics, low-discrepancy sequences and genetic algorithms
نویسندگان
چکیده
منابع مشابه
single- and multi-objective optimization of low fat ice-cream formulation, based on genetic algorithms
application of either protein or carbohydrate-based products as fat replacers in low fat ice-creams can improve the properties of these products. however, the type and level of fat and fat replacer utilized are affected by such different parameters as functional ones, namely: viscosity and overrun, hardness and melting rate, nutritional properties (calories) as well as the price of the final pr...
متن کاملGlobal Optimization of Deformable Surface Meshes Based on Genetic Algorithms
Deformable models are by their formulation able to solve surface extraction problem from noisy volumetric image data encountered commonly in medical image analysis. However, this ability is shadowed by the fact that the minimization problem formulated is difficult to solve globally. Constrained global solutions are needed, if the amount of noise is substantial. This paper presents a new optimiz...
متن کاملDiscrete Low-Discrepancy Sequences
Holroyd and Propp used Hall’s marriage theorem to show that, given a probability distribution π on a finite set S, there exists an infinite sequence s1, s2, . . . in S such that for all integers k ≥ 1 and all s in S, the number of i in [1, k] with si = s differs from k π(s) by at most 1. We prove a generalization of this result using a simple explicit algorithm. A special case of this algorithm...
متن کاملLow Discrepancy Sequences and Learning
The Discrepancy Method is a constructive method for proving upper bounds that has received a lot of attention in recent years. In this paper we revisit a few important results, and show how it can be applied to problems in Machine Learning such as the Empirical Risk Minimization and Risk Estimation by exploiting connections with combinatorial dimension theory.
متن کاملA construction of low-discrepancy sequences using global function fields
1. Introduction. The idea of using global function fields for the construction of s-dimensional low-discrepancy sequences was first sketched by Niederreiter [9, Section 5], [10, Section 5], and the details were worked out in an improved form by Niederreiter and Xing [11]. In the method of [11] one chooses a suitable global function field which contains s elements satisfying special properties. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2009
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2008.03.019